☆
Dyck paths with a first return decomposition constrained by height
Download
Authors: Sergey Kirgizov, Jean-Luc Baril, Armen Petrossian
Liked by: Sergey Kirgizov
Domains: Discrete mathematics
Tags: enumeration, Dyck and Motzkin paths, first return decomposition, statistics, height, peak
Uploaded by: Sergey Kirgizov
Upload date: 2018-03-10 14:24:35

Comments:

Un jour, j'étais très heureux d'avoir été invité par Brigitte Vallée au [Séminaire Algorithmique de GREYC](https://clementj01.users.greyc.fr/semalgo/) afin de présenter nos travaux, intitulées [Patterns in treeshelves](https://kirgizov.link/publications/boxed_prod_DM.pdf). Le soir du 28 Février 2017, après le séminaire, dans le train de Caen à Dijon via Paris je pensais à la façon dont nous pouvons à partir de chemins de Dyck afin de construire les graphes avec une certaine structure de clusters-communautés. A mi-chemin vers cet objectif, et à mi-chemin vers Dijon, j'ai trouvé une sous-classe très intéressante de chemins de Dyck comptés par les nombres de Motzkin ! Ce voyage et les discussions ultérieures avec Jean-Luc Baril et Armen Petrossian ont donné naissance à nouvel article.
Reply
Sergey Kirgizov at 2018-03-10 14:57:20
Edited by Sergey Kirgizov at 2022-03-18 15:35:15
Feel free to discuss this paper that was recently accepted to publication in [Discrete Mathematics Jounral](https://en.wikipedia.org/wiki/Discrete_Mathematics_%28journal%29).
Reply
Sergey Kirgizov at 2018-05-10 16:51:29
The paper is [published](https://www.sciencedirect.com/science/article/pii/S0012365X18300670)!
Reply
Sergey Kirgizov at 2018-05-23 11:00:22
Il s’agit d’un très jolie classe de chemins de Dyck énumérés par les nombres de Motzkin. 👍🏼👍🏼👍🏼
Reply
Stranger at 2018-07-04 18:31:16

Please consider to register or login to comment on the paper.